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Abstract. Varagnolo and Vasserot conjectured an equivalence between the category O for 
a cyclotomic Rational Cherednik algebra and a truncation of an affine parabolic category O 
of type A. In this paper we reduce their conjecture to some purely combinatorial conjecture. 
Our principal tool for the reduction is the theory of categorical s^-actions on highest weight 
■ categories. Then we prove our combinatorial conjecture in some cases. 
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1. Introduction 

Rational Cherednik algebras were introduced by Etingof and Ginzburg, [EG] . These are 
associative algebras over C constructed from a complex reflection group, say W, and de- 
pending on some parameters, say p. They have many things in common with the universal 
enveloping algebras of semisimple Lie algebras, in particular, they have a triangular decom- 
position. This allows to define the categories O for such algebras, this was done in [GGORJ. 
There are analogs of Verma modules, parameterized by irreducible IV-modules, and an or- 
dering on the set of simples in a Cherednik category O making it into a highest weight 
category. So there is a basic question one can ask: compute the multiplicity of a given 
simple module in a given standard (=Verma) module. 

The nicest and, perhaps, most important family of complex reflection groups is W = 
G(£,l,n) := S n x (Z/£Z) n , where n, £ are positive integers. This group acts on C n by 
permutations of coordinates followed by multiplications by £th root of 1. There are more 
general infinite families, the groups G(£,r,n), where r is a divisor of £, but the study of the 
corresponding categories O can be, to some extent, reduced to the case of G(£, 1, n) and this 
is one of the reasons why our case is important. The other reason is that the corresponding 
category has an additional interesting structure that is not present in the other cases, a 
categorical Kac-Moody action to be recalled below. 

A significant progress in determining the multiplicities was made by Rouquier in [Rlj . 



where he determined the multiplicities in the case £ = 1 and made a conjecture for all £ 
(the conjecture was made for some special, but, in a sense, the most interesting and "non- 
degenerate" values of p). The conjecture was that the multiplicities are given by certain 
parabolic Kazhdan-Lusztig polynomials. We will recall the conjecture below. The techniques 
used in the proof for £ = 1 were roughly as follows. In [GGURj the authors introduced a so 
called KZ functor from the Cherednik category O to the category of modules over the Hecke 
algebra % of W with parameters recovered from p. This is a quotient functor. Rouquier 
developed techniques that allow to check when two highest weight categories admitting 
quotient functors to %-mod are equivalent. For £ = 1 there is another category with a 
required quotient functor, the category of modules over an appropriate g-Schur algebra that 
was shown to be equivalent to the Cherednik category O. 

For £ > 1, the situation is more complicated. For certain, so to say, "dominant" and 
"faithful" , values of p Rouquier proved in loc. cit. that the Cherednik category O is equiva- 
lent to the category of modules over a suitable cyclotomic g-Schur algebra of Dipper, James 
and Mathas. The multiplicities for the latter categories were recently computed by Stroppel 
and Webster, jSW]. 

On the other hand, Varagnolo and Vasserot in [VV] produced another category with 
required multiplicities. Their category is a certain truncation of an afline parabolic category 
O. They conjectured an equivalence of that category with the Cherednik category O. 

The goal of this paper is to deduce the Varagnolo- Vasserot conjecture (for "most non- 
degenerate" parameters satisfying a faithfulness condition) from a purely combinatorial con- 
jecture involving an interplay between crystal and poset structures on the £-multipartitions. 
Our conjecture comes in two forms, a weaker and a stronger. A weaker conjecture implies 
vanishing of Horn's from certain simple modules to standard modules. A stronger version 
implies also vanishing of Ext 1 , and this is what we need for the Varagnolo- Vasserot conjec- 
ture. A principal new ingredient we are using to perform the reduction is that of highest 
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weight categorical s^-actions, see |Llj . |L2j . We prove a stronger form of the combinatorial 
conjecture for I = 1 and a weaker form for the dominant parameters and arbitrary t. 

Let us also mention that, based on Rouquier's techniques, the author and I. Gordon proved 
an equivalence of the Cherednik category O with a suitable finite parabolic category O of 
type A under some degeneracy, faithfulness and dominance conditions on the parameter 
p. Using the techniques of the present paper one should be able to remove the dominance 
assumption. 

Let us describe the content of the paper. In Section [2] we recall combinatorial structures 
on the sets of multipartitions and of affine parabolic weights: crystals and partial orders. 
Then we state our main combinatorial conjectures dealing with posets of multipartitions. 

The next two sections contain a preliminary material. In Section [3] we introduce the 
categories whose equivalence we want to prove: the cyclotomic Cherednik category O and 
Varagnolo-Vasserot's truncation of the affine parabolic category O. We then recall the 
conjectures of Rouquier on the multiplicities and of Varagnolo and Vasserot on a category 
equivalence. Next, we recall Rouquier's approach to establishing category equivalences be- 
tween highest weight covers and also categorical actions on the Cherednik category O and 
the full affine parabolic category O. In Section H] we recall some results obtained in [Llj .[L2j. 

The results of the next three sections are new. In Section we study a truncated affine 
parabolic category O. Using results of [L2J, we define a "restricted" categorical action on that 
truncation. Thanks to results of Rouquier, [R2j . this more or less automatically produces 
a quotient functor to the category of modules over a cyclotomic Hecke algebra needed in 
the Rouquier approach. In Section [6] we deduce the O-faithfulness property of the quotient 
functor from the main combinatorial conjecture. Finally, the last section of the paper deals 
with the combinatorial conjecture itself. We prove it for I = 1, which is not very difficult. 
We also prove a weaker form of our conjecture for i > 1 for, so to say, very dominant values 
of a Cherednik parameter. 

Acknowledgements. I would like to thank R. Bezrukavnikov, J. Brundan, D. Gaitsgory, 
I. Gordon, P. Etingof, P. Shan, B. Webster for stimulating discussions. 

2. Combinatorics 

2.1. Poset of multipartitions. Let I be a positive integer. We consider the set Vg of 
£- multipartitions, i.e., ^-tuples (A^, . . . , A^), where is a partition. We write |A| for the 
number partitioned by A. 

A partition can be thought as a Young diagram - a shape on the coordinate plane con- 
sisting of unit square boxes. The diagram corresponding to a partition fi, by definition, 
consists of squares whose top right conner have coordinates (y,x) with ^ y ^ fi x . So a 
box in a multipartition A is given by a triple (x, y, i), where i — 1, . . . , £ is the number of a 
multipartition, where the box occurs, and (x, y) are its coordinates: x is the row number, 
and y is the column number. 

We are going to equip Vg with a partial order. This partial order will depend on an integer 
e > 1 and an £-tuple of integers (a multi-charge) (s±, . . . , se). To a box b = (x, y, i) we assign 
its shifted content cont(6) = y — x + Si. 

We say that boxes b, b' are equivalent and write b ~ b' if cont(6) — cont(6') is divisible by 
e. Also to a box b = (x, y, i) we assign the number d(b) = —~ e cont(fr) — i. We write b ^ b' if 
b ~ b' and d(b) —d(b') is a non-negative integer. For two A,/ieP< we write A ^ /x if |A| = |/i| 
and we can number boxes bi,...,b n of A and b' x , . . . , b' n of // in such a way that hi -< b^ for 
all i. It is not difficult to see that A ^ //, \i -< A actually implies that A = fi. 
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2.2. Poset of parabolic highest weights. We fix integers e > 1 and s := (s 1 , . . . , si) with 
Si ^ 0. Set m := Sx + . . . + S£. 

Let Z s stand for the set of all m-tuples (ai, . . . , a m ) of integers such that a\ > > . . . > 
a Sl ,a Sl+ i > . . . > a Sl+S2 , . . ., a Sl+ ,„ +Se _ 1+1 > . . . > a m . We are going to equip Z s with two 
poset structures, one refining the other. 

Our coarser poset structure comes from the linkage ordering on a parabolic affine category 
O to be considered later. Set g := gl m . Then we can form the affine algebra g = g [t ±1 ] ©Cc. 
Let f) denote the Cartan subalgebra of g consisting of the diagonal matrices and f) := h ©Cc. 
Let €i,...,e m be a natural basis of h* corresponding to the matrix units. Further, let S 
denote the indecomposable positive imaginary root. 

Let Q denote the affine root lattice of g. The Weyl group of g, that is, the affine symmetric 
group & m = & m x Q, where Q is the root lattice of g, acts naturally on Z m . In particularly, 
for a real root a = — tj + nS, i ^ j, we have s a (a 1; . . . , a m ) = (a[, . . . , a' m ), where a' k = 
if k 7^ a\ — a,j + en, a'j = a, — en. Further, we say that an element A — (a±, . . . , a m ) is 
s-regular if the numbers a±, . . . ,a si are pairwise different, the numbers a si +i, . . . , a sl + S2 are 
pairwise different, etc. For an s-regular element A let A + denote a unique element of Z s that 
is obtained from A by applying a permutation from & Sl x (5 S2 x . . . x (5 Sf C & m . We say 
that A > A' if there are elements A = -A, A±, . . . , Ak-i, Ak = A' such that Ai = (sp i A i -i) + 
for some real root fa and A^\ — Ai is a nonzero linear combination of positive affine roots 
with nonzero coefficients. Below we will need an easy lemma describing some properties of 
this ordering. 

Lemma 2.1. Let A e Z s and (3 be a positive real root, (3 = — €j + n8, where n^0ifi<j 
and n > if i > j . Suppose that (spA) + < A. Then ai — aj — ne > 0. 

Proof. For A'eZ let ola 1 be the element in the weight lattice of the extended affine algebra 
= g © Cd corresponding to A. More precisely, we set 



Ecti + do + . . . + a m - 
a^i - ew H 6, 



where ojq is the fundamental weight corresponding to the simple root ao = e m — + S. We 
remark that a S/3 A = spa.A and that cx( Sl3 A) + — wa Sfj A, where w is some uniquely determined 
element in & Sl x . . . x & Sr The inequality (spA) + < A just means that A — wspA is a 
combination of simple roots with non-negative integral coefficients (one of the coefficients 
should be strictly positive). We have Oj — aj — en = (a a, fa)- 

Clearly, a a — wspaA = {o-a ~ s /3&a) + {spO-A — wspOiA)- The second summand is a 
combination of the simple roots of the Levi subalgebra gl si x . . . x gl S( . But (3 does not lie 
in the span of those (otherwise (spA) + = A) So if (spA) + < A, then the coefficient of (3 in 
the first summand is positive, i.e., — aj — en > 0. □ 

We are going to refine the ordering above. For this we will describe elements of Z s in a 
different way - as virtual multipartitions. 

We will represent an element A by the ^-tuples of diagrams of a certain form of that will 
be called virtual Young diagrams. Given a collection ui ^ . . . ^ u Si of integers consider the 
shapes consisting of all unit squares with coordinates (y,x) with y ^ /j, x . Such a shape will 
be called a virtual Young diagram. Unlike a usual Young diagram, a virtual one is infinite 
to the left but still the rightmost positions of a box in a row increase from top to bottom. 
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Consider the element A$ = (s 1; . . . , 1, s 2 , ■ ■ ■ , 1, . . . , Sg, . . . , 1). We can view A — A$ as a 
collection of I virtual Young diagrams - a virtual multi-partition. So Z s is in bijection with 
the set of all virtual multipartitions (/x^, . . . , (jl™) such that //W consists precisely of Sj rows. 

Now we can introduce an ordering on Z s similarly to the ordering on Vi from the previous 
subsection. Namely, given virtual multipartitions A,/x G Z s we say that A ^ /x if we have 
orderings (bi, b 2 , ■ ■ .) and (b[, b' 2 , . . .) of boxes in A and /x, respectively, such that bi ^ b\ for 
every i. We remark that there is an integer k such that the parts of A, /x lying to the left of 
the kth column (in all i diagrams) coincide. So we actually have b{ = b\ for all % but finitely 
many. 

Lemma 2.2. The partial order -< refines <. That is, A < /x implies A ^ /x. 

Proof. We only need to prove that if (sgv4) + < A, then, for the corresponding virtual mul- 
tipartitions A and /x, we have A < /x. We can assign an £-tuple of collections of boxes to any 
element of Z m similarly to what was done above. Only for elements of Z s these shapes will 
satisfy the condition that the lengthes of the rows decrease from top to bottom. We also can 
define a relation on the set of these more general shapes but it will be a pre-order instead of 
a partial order. 

We will first describe the shape corresponding to spA and then explain how to get a 
virtual multipartition corresponding to (spA) + from that. We will see that the shape A' 
corresponding to spA is -< A, while /x and A' are equivalent with respect to the preorder 

Let = €i — €j + n5 and A = (at, . . . , a m ). Then spA = (a[, . . . , a' m ), where a' k = au if 
k 7^ i,j, and = a,j + ne, a'j = a« — ne. So the virtual multipartition A' corresponding to A' 
is obtained from A by modifying two rows - those corresponding to the indices Namely, 
we modify the row corresponding to % by removing iV := Oj — aj — ne boxes from there (recall 
that, according to Lemma [2. II a,- — aj — ne > 0). And we modify the row corresponding to j 
by adding iV boxes. Let us number the N added boxes, b[, . . . , b' N , from left to right. Next, 
let us number the iV removed boxes b\, . . . , b^, also from left to right. Then it is easy to 
check that b\ -< bi for all i. 

Now let us explain how to transform A' to /x. If in a virtual Young diagram v we have 
Pi < Vi + \ then we take the last Vi + \ — z/j — 1 boxes in the i + 1th row and move them to the 
ith row. We remark that under this procedure each box remains in the same diagonal it has 
been. We apply this procedure as many times as possible. This is precisely the way to get /x 
from A' (if the shape that we get at the end is not a virtual Young diagram, then one cannot 
transform spA into an element of Z s by applying a permutation from & Sl x . . . x & St ). The 
transformation does not change the equivalence class of a shape with respect to the preorder 
^. So we have proved that /x ^ A. □ 

2.3. Crystal structures. In this subsection we will define certain sl e -crystal structures: 
two, "dual" to each other, on Ve and one on Z s . 

Recall that an sl 2 -crystal on a set A is a 5-tuple of maps e, / : A — > A U {0} and h + , h- : 
A — > Z^o, wt : A — > Z with the following properties: 

(i) wt = h + — h-. 

(ii) f'X = if and only if h + (X) = 0. Similarly, eX = if and only if h-(X) = 0. 

(iii) For A, A' G A the equality eX = X' is equivalent to fX' = X. 

(iv) If A' = eA, then h+(X') = h + {X) + 1, h_{X') = /i_(A) - 1. 

We remark that the functions h±,wt are uniquely recovered from e, / and so below we do 
not mention them as a part of a crystal structure. 
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By an sl e -crystal on A we will simply mean a collection (e», /i)| = o of maps A — > A U {0} 
such that ej, fi form an sl 2 -crystal. Since we are just going to deal with three particular 
crystal structures we do not care about compatibility relations between the sl2-crystals for 
different i. We will often write hi,-, hi t + for the functions h-, h + defined for the residue i. 

On the set Vi we will have two structures of sl e -crystals. The first one, (ej,/j)?~Q will 
be called the usual one, this is the structure provided by Uglov's dual canonical basis on 
the Fock space representation of U q (sl e ) in the higher level Fock space corresponding to the 
multi-charge s. This basis was defined in |Uj. We will also have a dual structure (e*,f*), 
we are not quite sure about the precise relationship between it and Uglov's work. To define 

fi,e*, f* on A G Vi we will need to recall the notion of the i- signature of A that will be an 
ordered collection of +'s and — 's. 

For a residue i modulo e we say that a box b is an i-box if cont(fe) — i is divisible by e. A 
box b lying in A is removable if A\6 is still a multipartition. Similarly, a box b lying outside A 
is addable for A if XUb is still a multipartition. To get the z-signature of A we list addable and 
removable z-boxes in A in the increasing order with respect to d(b) = — - cont(fe) — j, where 
b G In other words, a box b occurs to the left of b' in our list if either cont(fe) > cont(6') 
or cont(fr) = cont(fe') but j > j', where b G b' G The z'-signature t = (ti, . . . , t k ) is 

obtained from this list by replacing an addable box with a + and a removable box with a — . 

We are going to introduce two reduction procedures for z-signatures. Consider the sets 
I± of indexes such j such that tj = ±. On each step we are going to remove a consecutive 
pair — h, i.e., to remove j G I+,j' G J_ if j' < j and no elements between j and j' remain. 
We stop when no removal is possible. The terminal pair (J + , I_) (that is easily seen to be 
independent of the order of removals) is called the reduced i-signature of t (or of A). It 
clearly has a property that all elements of I + are less than all elements of J_. We will write 
I-{t)) for the reduced signature of t. 

Or we can remove consecutive pairs H — , i.e., to remove j G G /_ if j' > j and there 
are no elements between j and j' left. In this way we will get the dual reduced signature 
(I+(t) , Il(t)) , it has a property that the elements of I+(t) are bigger than the elements of 

P(t). For example, for t = (+ + + - + + ) we have J+(t) = {1, 2, 3, 6}, I_(t) = 

{7,8,9},/;(t) = {l},P(t) = 0. 

For the future use let us remark that we can partition elements of {1, ...,&} \ I+(t) \ I-(t) 
into pairs (we will call them marked pairs). For any marked pair j < j' we have tj = — , t,y = 
+ . Namely, we pair elements j,j' removed on each step. This partition also does not depend 
on the order of removals. For instance, in the example from the previous paragraph we pair 
4 and 5. And if t= (- H h+) we pair 1 to 2, 4 to 5, 3 to 6. 

The maps ej, /j, e*, f* are defined as follows. The map fi adds an i-box in the position 
corresponding to the largest element of I+(t) if the latter is non-empty, or sends A to 
else. Similarly, removes the box corresponding to the minimal element of I-(t) or sends 
A to if the latter set is empty. The corresponding maps h+,h- are defined by h + (\) = 
\I + (t)\, /i_(A) = |/_(t)|. Next, the map /* adds an z'-box in the position corresponding to 
the minimal element of I+(t). The map e* removes the box in the position corresponding to 
the maximal element of Il(t). 

In fact, the dual and the usual crystal structures are related via a duality. Namely, 
consider the multicharge = (—S£, — S|_i, • • • , — si). Let e\, fj be the crystal operators on 
Vi associated to this multicharge. For a box b = (x, y, i) consider a box = (y, x, £ + 1 — i). 
Also for a multipartition A consider a multipartition A^ := (A^*, A^ -1 -**, . . . , A^ 1 ^'), where the 
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superscript t means the usual transposition of Young diagrams. We have b -< s b' if and only 
if W -< s t 6L So A i— > A^ is an order reversing bijection. Also we remark that the i-signature 
of A is obtained from the — i-signature of A^ by reversing the order of elements. It follows 
e_,At = (e*A)t and /_ i A t = (#A)t. 

We say that A is singular if e^A = for all i and cosingular if e*A = for all i. 

We would like to remark that the weight functions wt are the same for the usual and the 
dual crystal structure. We say that two multipartitions A, [i lie in the same block if |A| = 
and the e-tuples of their weight functions coincide (the e-tuple is referred to as the weight 
of a multipartitions). Equivalently, A and ji lie in the same block if the number of i-boxes 
in A equals the number of 2-boxes in \x for any residue i. 

Finally, let us define an s[ e -crystal structure on Z s . This is done absolutely analogously to 
the usual crystal structure above but we deal with virtual multi-partitions rather than with 
ordinary ones. 

2.4. Combinatorial conjecture. Fix an element w in the affine symmetric group & e to- 
gether with its reduced decomposition w = Si k Si k _ 1 . . . s^. For example, we will often consider 
cycles w = Sj'Sj'+i . . . Sj-iSj. 

For A with /i ir _(A) = we define s«A := f^' + ^\. Otherwise we say that s^A is undefined. 
So we can define an element w\ (a priori, depending on the reduced decomposition of w) 
or say that this element is undefined. Recall that any two reduced decompositions are 
obtained from one another by applying braid moves, i.e., replacing a fragment SjSj+iSj with 
Sj+iSjSj+i, % G Z/pZ, and vice versa. From here it is not difficult to see that wX depends only 
on w and not on the reduced expression. If A is singular, then, as we will check rigorously 
below, w\ is always defined. 

Similarly, if // is cosingular, we can define the element w*fi by using the dual crystal 
operators /*. We remark that if A and fi are in the same block, then so are w\,w*fi. 

Here is a weaker version of our main combinatorial conjecture. 

Conjecture 2.3. Let A,/i be a singular and a cosingular multipartitions in the same block. 
Then there is w G & e such that w\ ^ w*fi. 

In fact, to formulate a stronger conjecture, we will need to consider certain companion 
multi-partitions together with wX. 

Let w — Si k . . . s^. First, let us define the companion elements of A. For each residue i 
consider the i-signature t of A. Recall that we have partitioned elements of {1, . . . , k} \ I+(t) 
(we remark that /_ (t) = because A is singular) into pairs. By an i-companion of A we mean 
any non-singular multipartition A obtained from A by moving a certain single box. Namely, 
there has to be a marked pair p = { j < j'} in {1, ... , k} such that A = A U b' \ b, where b, b' 
are the i-boxes corresponding to j and j' respectively. We will sometimes write A[p] for the 
multipartition produced from A and the marked pair p. In particular, any i-companion of A 
is less than A. By a companion of A we mean a multipartition that is an i-companion of A 
for some residue i. 

Now suppose that P 1 , . . . , v m are the companions of v := Si q . . . s^A and let % := i q +i- The 
companions of s-iu are determined as follows. If hi-{V^) = and z/ J cannot be obtained from 
v by moving only i-boxes, then is a companion of SiV. Also the multipartitions obtained 
by the following recipe are companions of s^v. Let j < j' be a marked pair in the i-signature 
t of s^. Then we can form a multipartition Siu[p\ relative to the pair p similarly to the 
previous paragraph. By definition, all multipartitions that are obtained in this way and are 
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not of the form s$ . . . s^X' for a singular A' are also companions of S{u and all companions 
of are obtained in one of these two ways. 

It is unclear for us whether the companions of wX are independent of the choice of a 
reduced expression for w - their construction obviously does. In any case, here is a stronger 
version of our combinatorial conjecture. 

Conjecture 2.4. Suppose that Conjecture !2.3l holds. Let A, fi be a singular and a cosingular 
multipartitions in the same block. Also assume that e > 1 and all elements Sj are distinct 
modulo e. Then there is w G & e and a reduced expression w = s ik s ik _ x . . . with the 
following property. Let v be a companion of wX constructed from the reduced expression 
above. Then v j( w*fi. 

We will prove Conjecture 12.41 in an easy special case of i = 1. In fact, in our proof it will 
be enough to use a very special element w - a cycle Cj >n = Sj_ n+ i . . . Sj-iSj. 

3. Categories O 

3.1. Cherednik category O. Let £, n be positive integers. Consider the finite group G n := 
& n k (Z/£Z) n . Let V be its reflection representation (of dimension n for i > 1 and of 
dimension n — 1 for i = 1). Let k be a complex number and s = (si, . . . , s^) be a collection 
of complex numbers defined up to a common summand. The rational Cherednik algebra 
H K}S (n) is the quotient of T(V © V*) x G n by the relations of the form [x,x'] = 0, [y,y'} = 
0, [y, x] = w x>y for x, x' E V* ,y,y' (z V*, where w x ,y is an element of CG n depending linearly 
on x, y and (non-linearly) on the parameters k, Si, . . . , S£. The reader is referred to, say [VVJ 
for the particular form of the relations. What is important for us is that there is a triangular 
decomposition H K>s (n) = S(V) <g> CG n g> S(V*). 

We will consider the category C K]S (n) of i7 K!S (n)-modules introduced in |GGOR] . By 
definition, it consists of all i7 K!S (n)-modules that are finitely generated over S(V*) and where 
the action of V C H KtS (n) is locally nilpotent. This category has analogs of Verma modules: 
A(E) = H KiS (n) ®5(v)xG„ E, where E is an irreducible G n -module. There is a natural 
identification of the set of irreducible G n -modules with the set of ^-multipartitions of n. Our 
convention here is almost like in |GL] (with the index replaced by £). Consider the direct 
sum KjS := ©j[ro^K,s( n )' This is a highest weight category with poset Vi introduced in 
Subsection I2.1[ the standard objects are A(A). The claim that KjS is highest weight with 
respect to a finer (c-function) ordering was already in |GGORj . The claim that the coarser 
ordering also works follows from |Grj . see also the proof of |DG| Theorem 1.2]. For reader's 
convenience let us recall the definition of a highest weight category. 

An artinian abelian category C equipped with a collection of objects A(A) indexed with 
elements of a poset A is said to be highest weight if the following axioms hold. 
(HW1) End c (A(A)) = C. 

(HW2) There is a unique simple quotient L(X) of A(A), and each simple in C is isomorphic 
to precisely one L(X). 

(HW3) For each A G A there is a projective object P(X) equipped with a filtration P(X) = 
F D F 1 D F 2 ... such that F /F 1 = A(A) and Fi/F i+1 = A(A 4 ) with A; > A for all 
i > 0. 

(HW4) The BGG reciprocity holds: for all X, fi G A the multiplicity of L(n) inside A(A) 
equals to the multiplicity of A (A) inside P(/i). 
To finish this subsection let us mention a one-parametric deformation of KjS . Fix a generic 
£ + 1-tuple x = (xq, . . . , Xi) of complex numbers with xi + . . . + xe = 0. Then we can form the 
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algebra H K S ^(n) that is the quotient of T(V © V*) x G n [[ft]] by the relations corresponding 
to k + Hxq, Si + hxi, . . . , S£ + hx£. We can still define the category (9 K)S)X in the same way 
as above. This is an integral (over C[[ft]]) highest weight category in the sense of Rouquier, 
[El 4.1]. 

3.2. Parabolic affine categories O. Let m, e, s = (si, . . . , si), g := g( m ,g, 1), f) have the 
same meaning as in Subsection 12.21 

Further let p be the parabolic subalgebra in g that fixes the £—1 subspaces Span(ei, . . . , e Sl ), 
Span(ei, . . . , e Sl+S2 ), . . . , Span(ei, . . . , e Sl+ ... +S£ _J. Its Levi subalgebra is isomorphic to gl Sl x 
qI S2 x ... x q[ S( . Let O p _ e stand for the parabolic category O for g on level — e, whose objects 
are integrable over p ®tg[t]. See [WJ Section 2] for details. 

The category O p _ e together with objects A(A), A e Z s , becomes a highest weight category 
if we weaken (HW3) and allow the projective objects to lie in the pro-completion of this 
category. For a highest weight order on Z s we can take the order < from Subsection 12. 2[ see 
[Wl 5.1,5.2]. 

We remark that if A(A), A(A') lie in the same block of O p _ e , then the m-tuples of residues 
of (di, . . . , a m ) and of (a[, . . . , a' m ) modulo e differ by a permutation. 

Multiplicities (of the simples in the standards) for 0_ e are known, they are given by some 
Kazhdan-Lusztig polynomials, see [VVt Proposition 5.8]. We will return to this in the next 
subsection. 

Also we will need a 1-parametric deformation of O v _ e , compare to the category C K)S)X 
introduced in the previous subsection. 

Let x be as above. Consider the algebra g£g>C[[/i]]. Consider the category 9 _ ex consisting 
of all g ® C[[/i]]- modules M satisfying the following conditions: 

• the action of g <E> C[[h]] on M is C[[^]]-linear, 

• the level of M is (xoh — 

• the action of p © tg[t] on M is locally finite, 

• for any i, the element idj G gl s . C p acts on M diagonalizably with eigenvalues in 

z + hxi. 

3.3. Rouquier and Varagnolo-Vasserot conjectures. In |R1[ 6.5] Rouquier made a 
conjecture on the multiplicities [A(A) : L{p)] in the category KjS for k = — \ and integral 
numbers si,...,S£. Namely, to these data one can assign a U q (sl e )-module J 7 *, a higher 
level Fock space with multi-charge s, see [JMMO] . It has a standard basis indexed by Vg. 
We can identify the complexified Grothendick group [0 K>a ] with the specialization J-~ s at 
q = 1 by sending [A(A)j to the standard basis element corresponding to A. In [U] Uglov 
constructed canonical and dual canonical bases of this space. These are again parameterized 
by multi-partitions. Rouquier's conjecture can be stated in the following way. 

Conjecture 3.1 (Rouquier). Let k = — - and s±, . . . , s# be integers. Under the identification 
of [0 Kj8 ] with J 78 , the class [£(//)] equals the dual canonical basis element corresponding to 
/i. 

Varagnolo and Vasserot in |VV] upgraded this conjecture to the categorical level. Namely, 
the Fock space is graded, J-" s = .^(t^), in such a way that J-~ s (n) = [0 K ^{n)\. The 

(dual) canonical basis is compatible with this grading. Varagnolo and Vasserot presented 
another highest weight category C with [C] = J-" s (n) such that the classes of simples are dual 
canonical basis elements. This category is obtained from an appropriate affine parabolic 
category O by a truncation. Let us explain the construction. 
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For a non- negative integer n that is less then all si, . . . , we are going to define a truncated 
subcategory O p _ e (^ n) C O p _ e . Recall that in Subsection 12.21 we have identified the highest 
weight poset Z s of O p _ e with the set of virtual ^-multipartitions (A^, . . . , A^), where \^ 
has Si rows. We can embed the set Vt{n) into Z s as follows. To a multipartition A = 
(A^ 1 ), . . . , A^- 1 ) we assign a virtual multipartition A = (A^, . . . , \^) in the following way: 
the columns of A^ with positive numbers are the same as of while the columns with 
non-positive numbers consist of precisely elements. Since n < Sj for all i = 1, . . . , £, this 
map is well defined. Below we will always view Ve(n) as a subset of Z s in this way. Set 
V e (^ n) = LL^n^O)- B Y |YYl Proposition A6.1], if A G V e (^ n) and \i G Z s is less than 
A (in the linkage order recalled in Subsection I2.2p . then \i G Vt(^ n) too. 

Consider the Serre subcategory O p _ e (^ n) of O p _ e generated by L(A),A G Ve(^ n). From 
the result quoted in the end of the previous paragraph, it follows that O p _ e (^ n) is a highest 
weight subcategory of O p _ e with standard objects A(A),A G Ve(^ n). We have a natural 
direct sum decomposition O p _ e (^ n) = ®" =0 O p _ e (j). 

The following conjecture of Varagnolo and Vasserot, |VVl 8.8], implies Conjecture 13.11 

Conjecture 3.2. Assume that n > s« for any i. Then there is a highest weight equivalence 
O p _ e (n) — > KtS (n) preserving the labels of standard objects. 

We will see that our combinatorial Conjecture 12.41 implies Conjecture 13.21 (with the restric- 
tion on e, s±, . . . , si imposed in the former) but only if all s» are sufficiently big (we remark 
that K)S (n) depends only on the pairwise differences between the Sj's). It should be possible 
to prove that the category O p _ e (n) also depends only on the pairwise differences between the 
s^s as long as Sj > n for all i. 

3.4. Rouquier theory of highest weight equivalences. Conjecture 13.21 is known in one 
special case, when i = 1. In this case p = g and the category O p _ e is the so called Kazhdan- 
Lusztig category. The truncated category O p _ e {n) is known to be equivalent to the category 
of modules over the g-Schur algebra. As Rouquier proved in |R1| Section 6], the latter is 
equivalent to K (n), at least when e > 2. 

To prove this theorem Rouquier established some relatively general technique to check 
that two highest weight categories are equivalent. It requires checking certain conditions. 
These conditions are known to hold for (9 K S (n) but whether they hold on the affine side is 
unknown. We are going to recall Rouquier's technique (in a special case we need) now. 

First, we need to recall the definition of a cyclotomic Hecke algebra. Consider the affine 
Hecke algebra 7-L q (j) that is generated by elements T%, . . . , Tj-\,X\ subject to the relations 

(Ti + l)(Ti - q 2 ) = 0, TiT i+ iTi = T m T;T i+ i, T{Tj = TjT { , \i - j\ > 1, 

T.X^X, = X 1 T 1 X 1 T 1 ,X l T i = TiX h i > 1, 

where, as before, q = exp^-y/^l/e). We will consider the cyclotomic quotient H s q (j) of 
1-L q (j) by rXj=iG^i — <f Si )- Also we consider the one-parameter deformation Hg(j) of T-i s q {j) 
that is an algebra over C[[^]]. Namely, we impose relations (Tj + l)(Tj — g 2 ), rj^ =1 (A 1 — g 2si ), 

where q = exp(ii(\/^T/e + Hx )), ii = Si + hx i: i = 1, . . . ,£, where xq,...,xi are such as in 
Subsection 13. 1[ and leave all other relations unchanged. It is known that the localization 
'Hi(j)[h~ 1 } is a split semisimple algebra over C[ft -1 ,ft]], see |AK] . 

Now suppose C\,C\ are two highest weight categories integral over C[[/j]], corresponding to 
posets A 1 , A 2 . Suppose, further, there are quotient functors 7r| : C\ —> mod-"H|(j). Finally, 
suppose that the following three assumptions are satisfied. 
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(Rl) The functors 7r l h become equivalences after localizing ft. This induces a bijection 
A 1 = A 2 (because both C^[ft _1 ], Cf [ft -1 ] are split semisimple categories - whose sim- 
ples are necessarily the localizations of standards - and (v^ fft -1 ]) -1 o 7r 2 [ft _1 ] is their 
equivalence). 

(R2) If we identify A 1 and A 2 using this bijection, then one of the orderings refines the 
other. 

(R3) The specialization ir l of tt| at ft = is fully faithful on standardly filtered objects 
for both % = 1,2: if M, N are standardly filtered objects in C l , then the natural map 
Hom Cl (M, N) ->• Hom wi(j) (vr i (M),7r i (A^)) is a bijection. 

Then there is a highest weight equivalence C\ — > C\ intertwining the functors vr^,7r|. There- 
fore there is also a highest weight equivalence C 1 — > C 2 . 

This is a technique that we are going to use to establish an equivalence in Conjecture 13.21 
For C\ we will take the subcateg ory O p _ ex ( n) C O p _ e x corresponding to the sub-poset T'gin) C 
Z s (similarly to O p _ e (n) C O p _ e ). For C 2 we take the category K:SyX (n), see Subsection 13.11 

It is known how to construct the functor ir\ and when it has property (P3). For ix\ 
we can take the KZ functor from [GGOR]. It satisfies (R3) exactly when e > 2 and all 

i — 1, . . . , £, are distinct modulo e. 

A construction of ~k\ was essentially suggested in |VVj but none of the properties we need 
was checked there. We will relate 7T l h to type A categorifications in the next subsection. 

3.5. Categorifications. First let us recall the notion of a type A categorical action (=cat- 
egorification) , essentially due to Chuang and Rouquier, |CR] . see also \R2\ 5.3.8]. 

Let C be an artinian abelian C-linear category. Then by a type A categorification on 
C one means a pair of biadjoint functors E, F with fixed one-sided adjointness morphisms 
Id — > EF, FE — > Id and also functor morphisms X e End(F), T £ End(F 2 ) that are subject 
to Hecke relations (where 1 e stands for the identity transformation of E and q is a non-zero 
element of C): 

(T + l E 2)(T-q 2 l E 2) = 0, 

(3.1) T(1 E X)T = q 2 Xl E , 

(T1 E )(1 E T)(T1 E ) = (1 E T)(T1 E )(1 E T). 

Similarly, we can define a type A categorification on a C[[ft]]-linear category (q is now required 
to be an invertible element of C[[ft]]). 

We proceed by recalling type A categorifications on the categories C KiS ,x and O p _ e x . 

A categorification on K)S)X was essentially introduced by Shan, [S]. The functors F,E 
on the direct summand K)S ,x(™) are Bezrukavnikov-Etingof induction (from G n to G n+ \) 
and restriction (from G n to G n „i) functors, |BEj . The transformations X and T are defined 
using the KZ functor from |GGQR] . The reader is referred to [S] for details. In particular, 
this description shows that the object F n A(0) is projective and realizes the KZ functor 
7r 2 : KjSj x(n) — > mod-"H^(n) as Hom(F n A(0), •) (the latter algebra is a cyclotomic Hecke 
algebra) . 

Now let us explain how to equip O p _ e x with a type A categorification. 

Namely, consider the Kazhdan-Lusztig category O^_ e xo that is a special case of the category 
O p _ ex . For a finitely dimensional GL m -module L let M(L),M(L) denote the corresponding 
Weyl module in O s _ e and O s _ ex , of course, M(L) is a specialization of M(L). Also recall 
the duality functor D on O\ xo . It sends M(L) to M(L*). 
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For two modules in 0®_ ex we can take their Kazhdan-Lusztig tensor product ®. To define 
this tensor product we need to fix some points in P 1 but the result is independent of this 
choice up to an isomorphism. The bifunctor <g> turns O a _ eXQ into a braided monoidal category, 
whose unit object is M(C), where C is the trivial GL n -module. 

Also for M G O v _ ey . and N G O- e ,x we can define their product N®M (with the same 
remark about dependence on the choice of some points as before). The g ® C[[^]]- module 
N(g>M is still in O p _ e x . This defines a right biexact bifunctor O®_ e xo x O p _ e x — > O v _ e x that 
turns O v _ e y . into a module category over % _ e x . 

Now suppose that iV is a standardly filtered object in O d _ exo . Then the endofunctor N®» 
of 0_ e>x is exact, and biadjoint to D(N)<g>», see |VVt Corollary 7.3]. 

We will be interested in the case when N = M(C m ). We denote the functor M(C m )®« 
by F and the biadjoint functor M(C m *)C§>« by E. There are distinguished elements X G 
End(.F) and T G End(F 2 ). They are given by monodromy. Namely, recall that to define 
F we need to fix 3 points: say 0, z, oo, where we put the modules M G O p _ ey[ , M(C m ) 
and the resulting module M(C m )® 2 M, respectively, where the subscript u z n indicates the 
dependence on z. Then we get a local system over C x with fiber M(C m )® 2 M over z. The 
corresponding connection is the n = 1 special case of the KZ connection: j- — ^Q, where 
Q is the tensor Casimir, Q = Y^7j=i ^ij ® where denote the matrix unit on the 
position See, for example, |EFKj . The monodromy of this local system around 

gives us the transformation X we want. Similarly, to define F 2 , we need to choose two 
points Zi,Z2 £ C x . The transformation T is defined similarly to X using the monodromy 
of Z2 around z\ (in fact, we need to multiply this transformation T by q). It follows from 
the construction that X and T satisfy the braid relation. Also the Kazhdan-Lusztig theory 
implies that T satisfies the Hecke relation: (T + 1)(T — q 2 ) = 0, where q = exp(n \/ —1 / e) . 
Also T2 := Tip and T% := l^T satisfy the braid relation. The biadjoint functors E,F 
together with X G End(F),T G End(F 2 ) define a type A categorification on O p _ e x . 

The same results hold true when h is specialized to 0. In fact, they were proved in |VV] 
in that setting but a generalization to the deformed setting is straightforward. 

Varagnolo and Vasserot proposed to consider the functor Hom(F n A(0), •) from 0_ ex (n) 
to mod-End(F n A(0)). They observed that there is a natural homomorphism from Hl(n) 
to End(F 71 A(0)) (we will recall why below). But, a priori, it is not clear why this ho- 
momorphism is an isomorphism. Also it is unclear whether F n A(0) is projective in the 
truncated category (definitely, it is not projective in the whole parabolic category O). We 
will check that "Hg( n ) — End(F n A(0)) and that F n A(0) is projective in section |5j Proofs 
of both claims, see Section [51 will be based on the categorical splitting for highest weight 
sl2-categorifications discovered in [L2j . 

With this checking (Rl) and (R2) is easy and will be done in Section |5j Checking (R3) 
seems to be much harder. Modulo Conjecture 12.41 this will be done in Section EJ Again, we 
will heavily rely on results from |L2j . 

4. Highest weight 5[ 2 -categorifications 

The goal of this section will be to recall certain constructions and results from |L2j . as 
they will be extensively used in the sequel. 



What is the sign here? 
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4.1. Hierarchy structures. Fix a residue i mod e. We start by equipping the poset Z s of 
O p _ e with a hierarchy structure, see \L2\ Section 3]. 

The first ingredient of a hierarchy structure as defined in \L2\ Subsection 3.1] is a family 
structure that is a partition of a poset A := Z s into families A a for a in some indexing set 
21 together with bijections o a : {+, — } na — > A a . Here the inverse a" 1 has to be increasing, 
where we equip the set {+, — } Ua with a poset structure by setting (ti, . . . , t na ) -< (t[, . . . , t' n ) 
if the number of — 's among ti, . . . , t k does not exceed that for t[, . . . ,t' k for any k, while the 
total number of — 's is the same. 

By definition, two virtual multipartitions A, [i lie in the same family if they can be obtained 
from a single virtual multipartition v by adding i-boxes. For A G A a define a tuple o~ x {X) 
as follows. Number all addable and removable z-boxes b in the increasing order with respect 
to the number d(b) used in Subsection 12.11 For each such box b we write a + if it is addable 
and a — if it is removable. This collection of +'s and — 's is, by definition, a~ 1 (X) (and so 
n a is the number of addable/removable i-boxes in A). It is clear that a~ l is increasing with 
respect to the order ^ on A a and ^ on {+, — } n ". 

Let us define now the second component of a hierarchy structure - a splitting structure. 
Namely, to a family A a we need to assign a splitting A = A® U A" U A* U A® subject to 
certain axioms (S0)-(S4) from |L2[ 3.1]. These axioms are the following. 

(50) For each a we have A* ^ At U A" U A%, At ^ A" U A%, A" ^ A", where for disjoint 
subsets X, Y C A we write X ^ Y if there are no x G X, y G Y with y < x. 

(51) n a = if and only if At, At = 0. 

(52) For each a, 6 the family A& is contained either in A" or in A" or in A" := At U At. 
Moreover, suppose A& C At. An element A G A& is contained in A" if and only if the 
rightmost element of cx 6 ~ 1 (A) is ? (for ? = +,—). 

(53) Let a, b G 21. If A 6 C At, then A^ = A? for ? = +,-. The inclusion A fe C At. holds if 
and only if A a C A k c 

(54) Let a G A. Then there is a (automatically, unique) poset isomorphism i : At — > A" 
that maps At n A b to A*, n A b such that if ^(A) = t- for t G {+, -} nf,_1 , then 
( T 6 - 1 WA))=t+. 

Let us now describe the four subsets A" , A*, AjJ., At in the case of interest. Let b = 
(x,y,i) be the common largest addable/removable box for the multipartitions in A a . For a 
multipartition A and a box b' let \\\ b denote the number of boxes b" G A with b" ~ b', d{b") = 
d(b'). For all boxes b' with b' ^ b or with b' ~ b,b' < b the numbers |A| 6 do not depend 
on the choice of A G A a . We remark that for A G A a the number |A| b takes one of the two 
consecutive values, say s, s + 1. Let b be the box just below b (existing if x ^ 1). 

Let At consist of all multipartitions /i such that one of the following conditions hold 

(i) There is a box b' such that d(b') > d(b) and we have |A| 6 " = if d(b") > d(b) and 

\x\ b ' > H 6 '. f 

(ii) We have |A| b = as long as d(b') > d(b), while \fi\ b < s. 

(iii) We have |A| b = \fi\ b whenever d(b') > d(b), as well as \n\ b = s. But there is a box 
y <b such that |A|- = for any 6" < 6' and \fi\- < |A|- . 

Let A_t UAt consist of all multipartitions \x such that |/i| fe = sors + l, and \fi\ b ' = \X\ b ' for all 
b' such that either d(b') < d(b) or b' < b. Then automatically b is an addable/removable box 
in any // G A^ U At and we form the subsets A" , At accordingly. Finally, let A" consist of 
the remaining partitions. The proof that (S0)-(S4) hold is completely parallel to that given 
in |L2j . We remark however, that our definition of the subsets is different from [L2J. 
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The structure that we need to add to family and splitting structures to get a hierarchy 
structure is a family of subset 21' C 21 together with posets A (21') possessing both family and 
splitting structures. The initial indexing set 21 is one of the subset and the corresponding 
poset is A (21). Furthermore the following axioms (H0)-(H2) from \L2\ Subsection 3.1] have 
to hold. 

(HO) two different subsets in S) are either disjoint or one is contained in another. 

(HI) Let 21' C 21" be elements of $). Then there is a finite chain of subsets 2lo C 2ti C 
. . . C 2tfc from with 21' = 2to, 21" = 21& subject to the following condition: for any 
i = 0, 1, . . . , k - 1 there is a, L G 2l m such that 21; = 21^ and A(2lj) = A(2l m ) a * as 
posets with family structures. 

(H2) Any descending chain of embedded subsets in Sj terminates. 

Essentially, this means that the pairs (21', A(2l')) are obtained using the following inductive 
procedure. Fix some a G 2ti. Then 21" is the set indexing families of A a and A (21") = A(2li) a , 
where we freeze the smallest currently unfrozen addable/removable box (so that it is not 
counted when we produce the family and the splitting structures on A(2l")). All pairs 
(2l',A(2l')) are obtained in several steps from (21, A). 

4.2. Highest weight categorical actions. In fact, the categorification functors E, F on 
C'k^x, C- e ,x are nicely compatible with standardly filtered objects. Consider O v _ e x first. 

Choose A G Z s and represent A as an m-tuple of integers. According to |Wl Lemma 
A2.10], the object FA(A) has a filtration whose successive subquotients are A(A l ), with 
A 1 := A + €i, where i is any index with Aj G Z s . From the description of X given in 
Subsection 13.51 it follows that X preserves the filtration (this follows from the ordering 
considerations) and acts on the subquotient A(A l ) by exp(27TA/— l(aj + Xih)(x h — 1/e)). 

In particular, if we specialize h = we will see that all eigenvalues of X on FA(A) are 
eth roots of 1. Let F = ©j e z/ e z-^> where Fi is the endofunctor of F corresponding to 
the eigenvalue exp(— 27iy/~ li/e). Then on the level of virtual multipartitions the standard 
quotients of i^A(A) correspond to all multipartitions obtained from A by adding an z-box. 
Let Ei denote the left adjoint functor of Fi, a direct summand of E. These functors constitute 
an s[ e -categorification on O p _ e in the sense of Rouquier, |R2| 5.3.7]. 

Together with the considerations of Subsection 14.14 this means that the functors E := 
Fi,F := Ei define a highest weight categorical s^-action (with respect to the hierarchy 
structure defined in Subsection 14. ip on the category O p _ e (modulo the difference that the 
projectives lie not in the category but rather in its pro-completion, but this difference actually 
does not matter). By definition, a highest weight categorification is a highest weight category 
C with a highest weight poset A equipped with a hierarchy structure, and with an sl 2 - 
categorification, where the highest weight and the categorification structures are related via 
the following two axioms, see |L2[ 4.1]: 

(i) EA(X) admits a filtration whose successive quotients are A(A 1 ), . . . , A(A fc ), where 
the elements A 1 , . . . , X k are determined as follows. Set t = a~ 1 (X) and let j\ > j 2 > 
... > jk be all indexes such that tj. = +. Then A* := a a (t l ), where f is obtained 
from t by replacing the jj-th element with a — . 

(ii) FA (A) admits a filtration whose successive quotients are A(A 1 ),...,A(A / ), where the 
elements A 1 , . . . , A' are determined as follows. Set t = cr^ 1 (A) and let ji < j% < ■ ■ ■ < 
ji be all indexes such that tj t = — . Then A* := er a (t l ), where t l is obtained from t by 
replacing the j^-th element with a — . 
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Recall that we work over C, which is an uncountable field, so we do not need to impose any 
other assumptions, see |L2[ 4.1]. 

Now consider the category KtStX . Arguing similarly to [S], we see that the object FA(A) 
in this category has a filtration whose successive quotients are of the form A(A- J ), where A J 
are all multipartitions obtained from A by adding a box. The transformation X acts on the 
quotient A(A J ) by exp(27r-\/— T(cont(A jf \ A) + XiH)(xoh — 1/e)). 

Specializing h = 0, we get the sl e -categorification on KjB constructed by Shan, [5]. As we 
have seen in [L2], each pair (Fi,Ei) produces a highest weight sl 2 -categorification on KjS . 

4.3. Structural results about highest weight s[ 2 -categorifications. Let C be a highest 
weight st 2 -categorification with respect to a hierarchy structure on a poset A as defined in 
[L2j . Let E, F denote the categorification functors. 

The splitting structure that is a part of a hierarchy structure has a categorical counterpart 
defined and studied in |L2l Section 5]. Namely, pick an index a and consider the splitting 
A = A" UA!UA° UA". We have a highest weight subquotient C*L of C defined as follows. 
Pick a subset A'c A with the property that Ai < A 2 , A 2 G A' implies Ai G A'. Then we can 
define the Serre subcategory C(A') C C spanned by L(A),A G A'. This is a highest weight 
subcategory with respect to the standards A(A),A G A'. For two such subsets A' C A" 
we can form the quotient category C(A")/C(A') that is also a highest weight category, the 
standards are the images of A (A), A G A" \ A'. 

Set A' := A" , A" := A" U A". In [L21 5.3] we have equipped the highest weight category 
C" := C(A")/C(A') with a highest weight sl 2 -categorification structure (with respect to the 
hierarchy structure on A"). Namely, the functor E preserves both C(A'),C(A") and so 
induces an exact functor E_ on C°L. It turns out that there is a biadjoint functor F_ to EL 
that provides a categorification structure. 

Using a categorical splitting construction in |L2| 5.4] we have established a certain increas- 
ing filtration on C with filtration subcategories of the form C(A'). Subsequent quotients of 
this filtration are so called basic categorifications. These are simplest possible highest weight 
st 2 -categorifications. A highest weight poset of a basic categorification is {+, — } n and the 
order defined as above. There is only one family and the map a is the identity. Also there is 
only one possible splitting structure and only one possible hierarchy structure on {+,—}". 

Now let us proceed to crystals of highest weight sl 2 -categorifications. 

In [LI] we have determined crystal structures for highest weight sl 2 -categorifications. Let 
us recall the general construction of the crystal of an sl 2 -categorification, essentially due to 
Chuang and Rouquier. The crystal structure is on the set of isomorphisms classes of simple 
objects. For a simple L the object EL has simple head (the maximal semisimple quotient) 
and socle (the maximal semisimple subobject) and they are isomorphic. The same is true for 
FL. By definition, eL (resp., fL) is the socle of EL, resp., FL, if that object is nonzero or 
zero else. Of course, for a highest weight s( 2 -categorification the set of iso-classes of simples 
is naturally identified with the highest weight poset A. 

Also we have a crystal structure on {+, — } n defined using the "usual" cancelation rule 
for +'s and — 's, see Subsection 12.31 The main result of |L1] is that, for a highest weight 
sl 2 -categorification C with poset A, each family A a is a subcrystal (which is easy), and each 
map a a is an isomorphism of crystals (which is harder). 

A corollary of the previous paragraph is that the crystal of the sl e -categorification on K}S 
is the same as the usual crystal described in Subsection 12.31 The crystal structure on O p _ e 
is obtained in a similar way, if we replace the usual multipartitions with virtual ones. 
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We will need more structural results about highest weight sl2-categorifications. First, we 
need some information about Ext's between simples and costandards. 

Lemma 4.1. Let C be a highest weight s\2- categorification and A a be a family. For t,s G 
{+, — }™ a we haveExt 1 (L(a a (t)),V(a a (s))) ^ if and only if s is obtained from t by switching 
the elements in a marked pair. 

Proof. Replacing C with C opp , we can deal with Ext 1 (A(a a (s)), L(a a (t))). The non-vanishing 
of the latter just means that P(a a (t)) appears in the degree 1 part of a minimal projective 
resolution of A(a a (s)). Now our claim follows from \L2\ Proposition 6.6]. □ 

Finally, we will need some information on the structure of ET(X) and FT(X) obtained in 
[L2\ Proposition 7.1]. Namely, let e*X,f*\ denote the images of A under the dual crystal 
operators, by definition, e*A = <j a (e*(j~ 1 (A)), where e* is defined by using the "dual" cance- 
lation rules from Subsection I2.3[ and /*A is defined in a similar fashion. The following is a 
direct corollary of |L2l Proposition 7.1]. 

Lemma 4.2. T(e*A) is a direct summand of ET(X) and T(/*A) is a direct sum of FT(X). 

5. Truncated parabolic affine categorification 

5.1. Categorification functors on 0_ e (^ n). Recall the truncated category O p _ e (^ n) C 
O p _ e . Also recall that the functor Ei sends A(A), A G Z s to a filtered object, whose succes- 
sive filtration quotients are standards labeled by virtual multipartitions obtained from A by 
removing an i-box. 

Below we always assume that n < Si for all i. Let A be a genuine multipartition. Then 
removing an i-box with % ^ from A we still get a genuine multipartition. So Ei preserves 
O p _ e (^ n) if i 7^ 0. However, E does not. Indeed, the set of removable boxes of the virtual 
multipartition A corresponding to A consists of the removable boxes of A together with the £ 
boxes (0, Si, i), i — 1, . . . , £. All these i boxes are 0-boxes. These are the smallest i removable 
boxes in the virtual multipartition. The functor E can remove one of these i boxes and so 
t standard subquotients in a filtration of E A(X) do not belong to O p _ e (^ n). 

Let Ai be the set of all actual partitions A = (A^, . . . , A^) such that A® has strictly 
less than Sj rows. The boxes (0, Sj, = !,...,£ are still the smallest removable 0-boxes 
of the corresponding multipartition A. We claim that Ai is one of the posets of the form 
A(2l') appearing in the hierarchy (with the £-boxes frozen). Namely, it is obtained by doing 
the £ iterations of the transformation A i-> A" , where each time a is the index for a family 
containing A (this will freeze precisely the I boxes (0,Sj,z)). 

Let C\ be the highest weight subquotient category of C corresponding to A x so that O p e {^ n) 
embeds into C\ as a highest weight subcategory. Now the categorical splitting construction 
recalled in Subsection 14.31 (applied £ times) equips C\ with a structure of a highest weight 
categorification with respect to the induced hierarchy structure on A x . Let us remark that 
O p _ e (^ n) embeds into C\ as a highest weight subcategory. In particular, we get a truncated 
functor Eq on O p _ e (^ n) that now preserves the subcategory. 

So now we have functors Ei : O p _ e (j) — > O p _ e (j — = 0, . . . ,e — 1 defined for j G 
{0, 1, . . . ,n) (we set O p _ e {-l) = 0) and also functors Fi : O p _ e {j) ->• O p _ e {j) -> O p _ e {j + 1) 
defined for j G {0, 1, . . . , n — 1}. All biadjointness properties between Ei, Fi still hold. For 
i / these properties holds because of the embedding O p _ e (^ n) <— > O p _ e and for i = 
- because of the embedding O p _ e (^ n) >■ C\. Also the embedding O p _ e (^ n) produces 
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natural transformations X of F := ®^ =0 F$ : O p _ e (j) — > O p _ e (j + 1) (for j < n) and T of 
F 2 : O p _ e (j) -»■ 0l e (j + 2) (for j < n - 1) that satisfy the Hecke relations. 

So the structure on 0_ e (^ n) that we get is almost that of an sl e -categorification with 
the difference that a genuine categorification would categorify the whole Fock space, while 
O p _ e (^ n) categorifies just the sum of graded components with degrees from to n. We will 
call such a structure a restricted categorification. 

We remark that all results mentioned in Subsection 14. 31 hold for O p _ e (^ n) in the following 
sense. First, one can still define the (restricted) crystal for O p _ e (^ n) as before. The crystal 
coincides with the restriction of the crystal for Vi- The reason is that for % ^ the operators 
ei, fi are induced from O p _ e , while for % = they are induced from C\. Also let A a be an 
i-family contained in Ve(n). Thanks to the embeddings 0^(^ n) <— >■ O p _ e ,Ci, Lemmas 14.11 
and Ed still hold. 

5.2. F n A(0). In this subsection we are going to investigate the structure of the object 
F n A(0). First of all, let us observe that the transformations X, T of F, F 2 that are 
a part of the categorification structure on O p _ e give rise to a homomorphism % q {n) — )■ 
End(F n A(0)) opp . 

The main result is the following proposition. 

Proposition 5.1. Assume as before that n < Sj for all i = !,...,£. Then the following 
claims hold: 

(1) F^A(0) is a projective object in O p _ ex . 

(2) The homomorphism l-i q {j) — > End(F J A(0)) opp factors through an isomorphism "Hg(i) ■ 

We remark that a different proof of (2) was recently obtained by Shan, Varagnolo and 
Vasserot. 

Proof. To show that the homomorphism 7-L q (n) — > End(F n A(0))° pp factors through *H q (n) 
it is enough to consider the case of j = 1. In this case the claim follows from the form of the 
successive quotients of the filtration on FA(0), see Subsection 14.21 

We can view O p _ ex (^ n) as a flat formal 1-parametric deformation of O p _ e (^ n). The 
object F ] A(0) is flat. Therefore it is enough to prove all the other claims after the reduction 
modulo h. 

The claim that F^A(0) is projective follows from the observation that A(0) and that F 
admits a biadjoint functor, the functor E © Ei © . . . © -E e _i from the previous subsection. 

So it remains to show that T-L q (j) — > End(F^ A(0)) opp is an isomorphism. Let C s be 
Rouquier's irreducible s[ e -categorification with highest weight $^ i=1 A Sj , see |R2[ 5.1.2]. It 
has a natural grading C s = ©°^ £ s (z) according to the degree. Let l s be the indecomposable 
object in £ s (0). Despite the fact that our categorification O p _ e (^ n) is restricted, Rouquier's 
construction in [R2, 5.1.2] still works and produces a unique morphism of restricted categorifi- 
cations 0" =o £ s (i) ->■ O p _ e (^ n) that maps l s to A(0). The proof of }R21 Lemma 5.4] carries 
to our situation verbatim and implies that the functor ®" =0 C s {i) — > O p _ e (^ n) is fully faith- 
ful. So the homomorphism 1-L s q (j) — > End(F- 7 A ) is the composition of T-L s q {j) — > End(-F- 7 l s ) opp 
and the isomorphism End(F-?l s ) ^ End(F-? A(0)). But, thanks to [R2, 5.3.7,5.3.8], the ho- 
momorphism "Hg(j) — > End(F : 'l s ) opp is an isomorphism. □ 

Let us specify the indecomposable summands of F J A(A) in O p _ e (^ n). The same descrip- 
tion is true for O n s . 
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Proposition 5.2. For A G Ve(j), an indecomposable projective P(X) appears in F^A(0) if 
and only if X lies in the connected component V® of in the crystal ofVe. 

Proof. P(X) appears in F'A if and only if Hom(F J 'A , L(X)) ^ if and only if E j L(X) ^ 0. 
If A G V$, then E j L(X) ^ 0. To see that E j L(X) = for A £ V\ we notice that Vt (resp, 
Vf) is the crystal of the Fock space F s (resp., the irreducible 5[ e -module with highest weight 
"Y^i = i^>si)- All singular vectors in T s different from the vacuum vector vq lie in the positive 
degree components. Let J-' s be the graded s[ e -stable complement to the top irreducible in F' s . 
Then all elements in J-' s {j) are annihilated by e J ' = (e + . . . + e e _i) J . For any A G Ve(j) \ V® 
we have \L{X)\ G F B {j). Hence [E j L(X)] = e j L{X) = and E*L(\) = 0. □ 

5.3. Checking (Rl) and (R2). Thanks to Proposition 15. 1\ we have a quotient functor 
it\ : O p _ e ^{n) — > 7^(n)-mod. A quotient functor ix\ : KjSjX (n) —> 7^(n)-mod has already 
appeared before. In this subsection we will check that these functors satisfy conditions (Rl) 
and (R2). 

After localizing by h, the standard modules in O p _ e x , K)S)X become simple. Since the 
localizations are highest weight categories (whose standards are the localizations of the 
original standards), they are semisimple. Consider the action of the pairwise commuting 
operators X\,...,X n G K|(n) on F n A(0)[h~ 1 ]. We claim that these operators have the 
simple spectrum in the sense that they are diagonalizable and their common eigenspaces are 
simples. This is proved by induction on n using the computation of the eigenvalues of X 
on the subquotients of FA(A) and the observation that exp(27ri(x ^ — -)(cont(6) + x^K)) = 
exp(27u(xofr — -)(cont(6') + Xk'fo)) only if k = /c', cont(fe) = cont(fe'). It follows that the 
isotypic component of A(A) in F n A(0) is nonzero. Moreover, this component is a single 
eigenspace for the symmetric polynomials in Xi, . . . , X n . Since that component is non-zero, 
the localization vr^f/i -1 ] is an equivalence. From the characterization in terms of eigenvalues 
it follows that the self-identification of Ve(n) in (Rl) is the identity, which implies (R2). 

6. O-FAITHFULNESS FROM THE COMBINATORIAL CONJECTURE 

Fix n > 0. We are working with a restricted highest weight sL-categorification N) : = 
J=o C(j), where N ^ n (we will specify the choice of iV below). 

We assume that either C extends to a genuine s[ e -categorification C or C« N) = Ot e {^ 
N). In particular, the highest weight poset for C($C N) is Ve(^ N). 

6.1. Simple reflections and Ext's. First of all, let us check that for a singular A the 
element wX is well-defined. 

Lemma 6.1. Let X G Ve be singular. Let w G <S e and let w = Si k . . . s^s^ be its reduced 
expression. Then ei.(s» j _ 1 . . . s^X) = 0. 

Proof. Consider the class [L(A)] of L(X) G O k ^ s in the Fock space [O k , s ]- Define an element 
w[L(A)] by applying some lifting of w in the Kac-Moody group to [L(A)]. This element is well- 
defined up to a scalar factor. The operator [E^] does annihilate Sj._ 1 . . . Sj 1 [L(A)] because the 
element |X(A)] is singular. We claim that [L(sj. . . . s^X)} is a multiple of Sj. . . . [L(X)]. Now 
this claim together with the original claim of the lemma are proved together by induction. 
This is possible because the action of on both [L(sj j _ 1 . . . s^A)] and Sj j _ 1 . . . SijL(A)] are 
given by applying the same power of [i^.] (or a multiple of that operator). □ 

The following proposition is the main result of this subsection. 
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Proposition 6.2. Suppose A, fx G Vi lie in the same block and e^A = e*/i = 0. Suppose fur- 
ther that Ve(^ N) contains the whole i- families of 'A, fi. Then we have dim Ext J (L(A), T(X)) = 
dimExt J '(L(siA),T(s*/i)) for all j . 

Proof. Set k := h i:+ (X). So Si X := ffX and therefore L(siX) = F^ k) L(X). So Extf(L(s;A), T(s*/i)) 
Ext i (F i (fc) L(A),T(s*/i)) = Ext i (L(A),£;f ) T(s*/i)). But /i = (e*) fe s*/x. Lemma SJ (applied 
& times) implies that T(/i) = T((e*) fc s*/i) is a direct summand in EfT(s*fi) and hence 
in E\ k) T{s*n). Therefore Ext i (L(A), T(A)) m> Ext j (L{ Si X),T{s*fi)). The inclusion in the 
opposite direction is proved analogously. □ 

6.2. Companion elements, representation theoretically. Pick a Weyl group element 
w with reduced decomposition . . . Si k . For an element A of the form wr with singular r 
let L(X) denote the maximal quotient of A (A) whose composition factors are of the form 
wr', with some singular r', such that for all j the following two conditions are satisfied: 

• Sij . . . Sj fc T <C Sj^ . . . Si k T 

• the previous two elements lie in different i^-families. 

Fix a residue i and an i-family A a C Ve(^ N) containing A := wr with l(siiu) > l{w). 
Then /i := SiUiX = /f*' + ^A makes sense. Let A 1 , . . . , X k be all elements in Vt \ A a such 
that ejA- 7 = 0,L(A- ? ) lies in the head of ker[A(A) — > L(X)}. We assume that the z-families 
containing the elements A 1 , . . . , A fc are in Ve(^ N) (this always can be achieved by increasing 
N). 

Also let /x 1 , . . . , /J be all elements obtained from /i like in the definition of a companion 
element given in Subsection 12.41 Recall that we consider s := cr~ 1 (s i wA). Pick all marked 
pairs pi, . . . ,pi in {1, . . . , n a }. Then /i- 7 := fi\pj] (see Subsection 12.41 for the definition of the 
right hand side). 

Proposition 6.3. If L(y) lies in the head o/ker[A(/i) — > L(fi)], then v is one of the elements 
SiX 1 , . . . , SiX , fi , . . . , /i . 

In the proof we will need two auxiliary lemmas. Let C be a highest weight s^-categorification 
with respect to a hierarchy structure on a poset A. Pick d > 0. Consider the weight compo- 
nents Cd, C-d and the full subcategories C' d , C'_ d of those consisting of all objects annihilated 
by E, F, respectively. 

Lemma o.4. The functors E^ : ->■ C d , F^ : C d -)> C- d map C'_d to C' d and vice versa 
and restrict are mutually (quasi) inverse equivalences. 

Proof. Thanks to |CR] , we know that E^ d \ induce inverse maps on the sets of simples in 
C' d , C'_ d . So they do restrict to functors between these subcategories. We have the adjointness 
natural transformations idc' — > E^F^lcidc^ -> FV>EW\ c >_ . They are isomorphisms 
when evaluated on simples. It follows that E^ d \ F^ define mutually dual equivalences. □ 

Lemma 6.5. Let /j, v e Vt{N) be such that fi/j, = 0, fiu ^ and L(y) lies in the head 
o/ker[A(/x) — > L(fi)]. Then v belongs to the same family as \i and is obtained from [i by 
switching — and + in a marked pair. 

Proof. It follows that L(fiv) lies in the head of FjA(/x). But all labels of the simples in that 
head belong to the same family as [l. Therefore fiV and hence v belong to the same family 
as /i. The claim about the form of v follows from the description of the head of FjA(/j) 
obtained in |L2| Proposition 6.7]. □ 
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Proof of Proposition 1 6. 31 In the proof we may assume that N) is embedded into a 
genuine highest weight s^-categorification C corresponding to the residue i as a highest 
weight subcategory. 

First, we consider the case when v (jL A a . We claim that v = SjA- 7 for some j. By Lemma 
16. 5[ f{V = and so SiV makes sense. Next, siv ^ A because of the family filtration. Fix an 
epimorphism ker[A(/z) — > -» L{v). Let N v denote the quotient of A(/i) by the kernel 

of that epimorphism. Clearly, has simple head, L(fi). Moreover, all simple constituents 
of but L(u) are of the form L(siWr') for singular r'. In particular, is annihilated 
by F{. Let A^a := E^ hi <-^'' A" M . Thanks to Lemma 16.41 the module N\ has simple head, 
L(A), L{siv) in the socle, while all other constituents are of the form L(wr'). Consider 
the Serre subcategory generated by L(() with ( ^ A. Then A(A) is a projective in this 
subcategory, and N\ is an object there. So the projection A(A) — > L(X) factors through 
A(A) — > N\. Since Aa has simple head, we see that A(A) -» N\. From the choice of v and 
the construction of L(X), we see that L(siv) projects trivially to L(X) and so lies in the head 
of ker[A(A) L(A)]. 

Now consider the case when v G A a . In the sub quotient category corresponding to A a , 
the simple L{u) lies in the head of A(yu) — > L(fi). Applying Lemma 14. 1[ we see that v is one 
of the elements /i 1 , . . . , /A □ 

Now we can explain a representation theoretic meaning of companion elements. 

Corollary 6.6. Let X be a singular element in Vi{n) and w G & e . Fix a reduced expression 
w = Si k . . . Suppose that Vg(^ N) contains the whole ij-family of . . . s^X' , for any 
singular X' with \X'\ = \X\ and any j . Further, let v G Vain) be such that L(v) lies in the 
head o/ker[A(wA) — > L(wX)]. Then v is a companion element of wX (associated to the fixed 
reduced expression ofw). 

Proof. The proof is by induction on l{w). The induction step is provided by Proposition 16.31 
The base of induction is w — 1. Here L(X) is just the maximal quotient of A(A) annihilated 
by all Ei. The straightforward analog of Lemma 16.51 (for Ei instead of Fj) shows that v is 
obtained from A by switching a box in a marked pair and so is a companion of A. □ 

6.3. Completing the proof of O-faithfulness. Recall that we have fixed a positive integer 
n. We are going to prove (modulo Conjecture 12 .4[) that Ext l (L(A), T(/i)) = for all i — 0, 1, 
A G Vt{n') that does not lie in the crystal component of and any fi G Ve(n') (here we 
work with the category N)) for any n' ^ n. This shows that the quotient functor 
corresponding to the projectives -P(^), where v lies in the crystal component of is 0- 
faithful, compare with |R1[ 4.2]. By the construction of Subsection 15.21 the functor n 1 is 
such a quotient functor. 

Let us explain the choice of N. Let Ai, . . . , X p , . . . , [i q be all singular and cosingular 
elements in Ve(^ n). For each pair Aj, fij we can find an element Wij G & e such that 
Conjecture 12.41 holds for Wij. Set Ni := maxjj |wjjAj|. The number of addable boxes in an 
£-multipartition of Ni does not exceed Ni + I. We can take any A^ ^ 2A^ + t. The set 
Ve(^ N) contains all multipartitions in Ve(^ Aq) together with all families containing these 
multipartitions. 

So we need to prove the Ext vanishing. The first step will be to reduce the proof to the 
case when A is singular, while fi is cosingular. We can assume that the Ext vanishing is 
already proved for all n' < n (the base of induction is n = 0, where the claim is vacuous). 
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First, suppose A is not singular: there is a residue i such that A' := e^A 7^ 0. Con- 
sider the morphism i^L(A') -» L(X) and let K be its kernel. Then Hom(L(A), T(/x)) ^ 
Hom(FjL(A'), T(/i)) = Hom(L(A'), EiT(fi)). The object EiT(fi) is tilting and so, by the 
inductive assumption, Hom(L(A'), EiT{fi)) is zero and hence Hom(L(A), T(/i)) = 0. 

Also we have the short exact sequence 

Rom(K,T(fu)) ->■ Ext 1 (L(A),T( / u)) -> Ext 1 (F i L(A / ), T(/x)) 

The right term is zero, as above. Let us show that the left term is zero as well. We remark 
that E n K = E n FiL{\') = because A' does not lie in the crystal component of 0, compare 
with the proof of Proposition 15.21 So all simple constituents of K do not lie in the crystal 
component of 0. So, by what has been already proved, Hom(K, T ((/,)) = 0. It follows that 
Ext 1 (L(A), T(fx)) = and we are done: we can assume that A is singular. 

Let us now show that Ext l (L(A), T(/x)) = for all i if \i is not cosingular. Assume that 
there is i such that // := e*fi 7^ 0. Then, by Lemma H~2"l T(/x) is a direct summand of FjT(/x') 
and hence Ext*(L(A), T(p)) Ext*(L(A), FjT(//)) = Ext i (E i L(A), T(/x')) = 0. 

So now we can assume that A = Aj is singular, while /1 = fij is cosingular. Set A = 
Wij\,fi := w*jfjL. Proposition 16.21 implies that dimExt J (L(A), T(/i)) = dimExt j, (L(A), T(p)) 
for all j. Since A 2< fi, we see that Hom(L(A), T(/t)) = 0. 

Let us show that Ext 1 vanishes as well. Let K := ker[A(A) — > L{\)]. By Corollary 16. 6 [ 
if L(v) C head(K), then v is a companion of A. In particular, v j( jx. So L{y) is not a 
constituent of T(/t). It follows that Hom(ir, T(/t)) = 0. Also Ext 1 (A(A), T(p)) = by the 
defining property of a tilting object. From the exact sequence 

Rom(K,T(jl)) ->■ Ext 1 (Z(A),T(/ i ) ->■ Ext 1 (A(A), T(/t)) 

we deduce that Ext 1 (L(A), T(ft)) = 0. Let Lo be the kernel of L(X) -» L(X). The sim- 
ple constituents of L are of the form WijX', where A' is singular. So, by the above, 
Hom(L ,T(/i)) = 0. It follows that Ext 1 (L(A), T(fi)) = 0. 

So we see that Ext j (L(A), T(p)) = Ext j (L(A), T(fi)) = for j = 0, 1. The proof of the 
0-faithfulness is complete. 

7. Proof of the combinatorial conjecture in the dominant case 

7.1. Level 1. Here our only restriction is that e > 2. 

Singular diagrams are A = (Ai, ...,\d) such that each Xj is divisible by e. Cosingular 
diagrams are transpose to singular ones. In other words, ll is cosingular if the multiplicity 
of each part in /1 is divisible by e. 

We will work with the cycle w = Cj tn = Sj_ n+ i . . . Sj-iSj. We will explicitly compute 
wX, w*li and also the companion elements of wX. From these computations we will deduce 
Conjecture 12.41 

A crucial observation for our computation (which is no longer true for £ > 1) is that all 
crystal components of V are isomorphic to the component of via a very easy isomorphism. 
Namely, for a singular partition A = (Ai, . . . , Ad) let V x denote its connected component in 
the crystal. The following is well-known. 

Lemma 7.1. The map V —> V x that sends ll = (//i, . . . , fid) to + Ai, . . . , fid + A^) is an 

isomorphism of crystals. 



22 



IVAN LOSEV 



As a corollary of this lemma, we get the formulas for Cj >n X and C* n /x. We assume that 
s\ = and so the residue of the box (1, 1) is 0. Also we assume that j = 0. We introduce 
partitions v n : by definition, v n = (n, n — (e — 1), n — 2(e — 1), . . .)'. For two partitions A 1 , A 2 
we write A 1 + A 2 for their componentwise sum, A 1 + A 2 = (\\ + A 2 , A<j, + A 2 ,, • . •)• 

Corollary 7.2. We have C 0i „A = A + v n and Cg n /x = (/x* + z/*)*. 

Proof. The proof for the usual crystal structure boils down to the case A = 0, thanks to 
Lemma I7TT1 The proof that Cq^0 = v n is by induction on n, for the induction step we need 
to notice that each time we apply Sj, there are no removable j-boxes. As for the dual crystal 
structure we notice that Cq^/x = (Cq^/x*)*, where C^ n = s n _i . . . Sis . Then C^ n = v l n for 
the same reason as above. The proof of Cq n /x = (/x* + vffi reduces to the case /x = exactly 
as with the usual crystal structure. □ 

For large n (namely, for n ^ X\) the diagram Co, n A has exactly n rows. However, Co n /x 
has fi\ + n rows. It follows that Cg n /x -< C 0in A, which proves Conjecture 12.31 (and we do not 
need the restriction of e > 2, just e > 1). 

To prove Conjecture [23] we need to analyze the structure of the companion elements. This 
basically occupies the remainder of this subsection. 

The proof of the following lemma is straightforward. 

Lemma 7.3. Let i be a residue mod e and n > 0. Then the marked pairs ofi-boxes in Co, n A 
are precisely the following: the removable i-box originally contained in A lying in the row 
with number ^ n and the addable box lying in the next row. 

In particular, the lemma shows that for a large enough n there are no marked pairs in A. 
Actually all boxes with given residue will be either addable (if the residue is n) or removable 
(if the residue is n — 1). One checks by induction that all companion elements of Co, n A 
are obtained from Co, n A by moving either one or two boxes from some row to the row just 
above it. This and the formula for Cg n /x shows that, for large enough n (it is enough to take 
n > A*), the partition CQ n /x is bigger than all companions of C 0i „A. Conjecture 12.41 is now 
proved for £ — 1. 

7.2. Weak conjecture in the dominant case. Starting from this subsection we consider 
the situation when i > 1. Fix n > 0. We suppose that Sj — Si+j ^ n for all i. Recall also 
that we assume e > 2 and Sj — Sj not divisible by e for different i,j In fact, under these 
conditions (we call them the dominance conditions), the argument of Rouquier, |R1] Section 
6], implies that the category K;S (n) depends only on the residues of the Sj's modulo e. So we 
will assume that si ^> s 2 . . . ^> si and, moreover, that si — s 2 ^ s 2 — s 3 ^> . . . ^> s^_i — S£. 
Equivalences from [GLJ will then allow to deal with the different orders (but still under the 
dominance condition). We remark that in this case the character formulas for O k ^ s also 
follow from the work of Stroppel and Webster, |SW] . 

In this subsection we are going to prove Conjecture 12.31 under the assumptions of the 
previous paragraph. We claim that an element of the form C a ,N works for a suitable N 
(depending on n, si, . . . , si) and a suitable a (depending on A and /x). 

First, we need a stabilization result. 

Lemma 7.4. Assume that si, . . . ,S£ satisfy the conditions in the beginning of the subsection. 
There is N (depending onn) with the property that, for any N ^ iVo, there are no removable 
a — N -boxes and no addable a + 1 — N -boxes in C a ,N^ and C* N n. 
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Proof. We will give the proof for C a ^X, C* n /j, is similar. Let j be the number between 
and e — 1 that is equal A^ + Si + a modulo e. Then on the jth step we add the box with 
coordinates (A] 1 + 1, 1, 1). On the next step we put a box one position above. Let d\ be 
the height of the rightmost initial column of A^. On step j + d]_ we put a box in position 
(A] 1 + 1). At this point the box with coordinates (A^ , d, 1) stops being removable. 
Also on step j + e — 1 we put a box in position (A^ + 2, 1, 1). 

If, on some step after that, we do not add a box to the A^ 1 + 1th column, then the highest 
(at that moment) box in that column stops being removable after at most e — 1 steps and 
so never forms a marked pairs. So we do not have marked pairs involving boxes lying in 
columns with numbers > A^ in the first diagram. In particular, any addable box lying in 
the A^th column never enters a marked pair and so always can be added on an appropriate 
step. 

Let us show that after a certain step there will be no removable a — N-hox in the A^th 
column. Let g?2 be the differences between the height of A^th and A^ + 1th column on step 
j + d\. If, on some step, we have a removable box in A^th that is not blocked on the next 
step by a box directly above, then after e steps the difference of heights of the A^th and 
A^ + 1th columns becomes less by e. So eventually that removable box will be blocked by 
a box directly on the right. After that we will not have removable a — iVboxes in the A^th 
column of Ca^X for the same reason as in the previous paragraph. Also at that point there 
will be no addable a + 1 — iV-boxes in columns with numbers ^ X± . 

Arguing in this way we see that for N bigger than some iVo,i there are no addable a+1 — iV- 
boxes and no removable a — iV-boxes in the first diagram. Then we can apply the same 
argument to the second diagram. Our conclusion is that there is No 2 such that for N > N Qt2 
there are no boxes as in the statement of the lemma in both the first and the second diagrams. 
Continuing in this way, we prove the lemma. □ 

Let A be a singular £-multipartition. Then clearly (A^, . . . , A^) is a singular £ — k + 1- 
multipartition for the multi-charge s^, . . . , sg. In particular, A^ is divisible by e. Let r be 
the minimal index such that X^ r \ . . . , A^ are all divisible by e. 

To proceed further we need some terminology. We say that C ai jvA is obstructed in the jth 
diagram, where we take j ^ r, if there is a marked pair with residue a — N and addable box 
in the jth diagram. If C aj 7vA is obstructed in the jth diagram, then (C 0j jv+iA)^ is different 
from C 0) jv+i(A^). Here and below, when we write expressions like C 0j jv+i(A^') we take into 
account the shift of content in 

Let ^ a (A) be the largest number such that the £(X)th diagram becomes obstructed in some 
C a ,N A. 

The following lemma is a crucial part of the proof of Conjecture 12.31 

Lemma 7.5. Assume that Ni is such that Ca^X is obstructed in q := £ a (X)th diagram. For 
N large enough, Sa-w+i • • • S a-Nt X' is contained in X^' + C^ N 0. Moreover, the difference 
contains at least e boxes such that cn + N is constant for N large enough. Here cn is the 
maximum of the contents of these boxes. 

Proof. We may assume that A^ = for j ^ q thanks to an isomorphism of crystals. The 
containment here is proved by an easy induction on N. Set A' := C^a^A. Either the first 
column of (s a _jv + i . . . Sa-^X')^ coincides with the first column of C^ N or has at least 
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e less elements. This is because e turns pass between consecutive insertions of boxes with 
fixed residues. If the second option takes place, then we are done. Otherwise the behavior 
of the remaining columns of the jth diagram is independent of the first one. Therefore we 
can repeat the argument with the second column and so on. □ 

Now we are ready to conclude the proof of Conjecture 12.31 First, assume that yu (j) ^ for 
some j is r. Choose the maximal j with this property. Let a be the smallest shifted content 
of an addable box in It is easy to see that (C* N /j,)( k ^ coincides with C ai N0^ k ' for k > j, 
while the first column of (C* N fx)^ has + n boxes. On the other hand, by Lemma 

E3 (C a ,7vA) (fc) is contained in A (fc) + C a , N (0^) for k^j. So there is an integer d with the 
following property: for all N bigger than some fixed number N 2 all (shifted) contents of the 
boxes in (C* aj7V A) (A;) \ {C* aN p)^ is bigger than d for all k ^ j, while (C* :N fi)^ \ (C a ,7vA) (i) 
contains a box with content less than d. On the other hand, recall the condition s\ — S2 3> 
$2 — S3 ^> ... ^> se-i — S£. It implies that there is N 2 ^> N 2 such that all boxes in 
(C a ,N^Y k \ (CaJvA*)^ have contents bigger than d for k < j. Therefore C a:N X -A C* N fi for 
N between N 2 and N 2 . 

So let us consider the case fx^ k ' = for k ^ r. Here, definitely, r > 1. Let a be the residue 
of the highest removable box in A^ -1 ) that is not paired to an addable box in A*- r_1 ). It 
follows that C a> ArA gets obstructed even for N — 1. Then we can take j = £ a (A) and repeat 
the argument in the previous paragraph with the same conclusion. 

This finishes the proof of Conjecture 12.31 in the dominant case. 
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